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Listing of Claims 

1-4. (Canceled) 

5. (Currently Amended) An image search method, comprising: 

determining color similarity between a reference image and a target image each 
of which is represented by hierarchical grid levels, said determining step including cross- 
matching different grid levels of the reference image widi grid levels uf die and target image; 
and 

searching images based on a content-based query by a user. 

6. (Previously Presented) The method of claim 8, wherein said determining step 
includes determining similarity of reliability information indicative of accuracies of the region 
representative color values between the grid levels of the reference and target images. 

7. (Previoiusly Presented) The method of claim 5, wherein said determining step 
further includes: matching the grid levels of the reference image with respective ones of the grid 
levels of the target image. 

8. (Previously Presented) The method of claim 5, wherein said determining step 
includes: matching region representative color values between the grids levels of the reference 
and target images. 
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9. (Previously Presented) An image search method comprising: 
determining color similarity between a reference image and a target image each 

of which is represented by hierarchical grid levels; and 

searching images based on a content-based query by a user, wherein the 
determining step comprises: 

determining a similarity between cells in the hierarchical grid levels of the 
reference and target images in accordance with steps that include: 

multiplying color similarity (Color_Sim) corresponding to a similarity of region 
representative colors between cells in the grid levels of the reference and target images and a 
first weight, 

adding a value obtained by multiplying similarity (I) representing a similarity of 
a reliability between cells in the grid levels of the reference and target images and a second 
weight to the color similarity (Color_Sim), and 

normalizing the cell similarity. 

10. (Previously Presented) An image search method comprising: 

determining color similarity between a reference image and a target image each 
of which is represented by hierarchical grid levels; and 

searching images based on a content-based query by a user, wherein the 
determining step includes determining a similarity between same grid levels in the reference and 
target images based on a total value summed by shifting in a horizontal and vertical direction 
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based on a shifting amount by a difference of widths and heights between grid levels when two 
grid levels are compared and the similarity is calculated. 

11. (Previously Presented) An image search method comprising: 
determining color similarity between a reference image and a target image each 

of which is represented by hierarchical grid levels; and 

searching images based on a content-based query by a user, wherein the 
determining step includes determining a color similarity between the grids of the reference and 
target images based on a value summed shifting in a horizontal direction and a vertical direction 
by a difference in width and heights between the grid levels. 

12. (Previously Presented) The method of claim 5, wherein a cell similarity between 
grid levels of the reference and target images is used for searching a same position and different 
position between same levels in the case that the search is performed by matching a color 
region. 

13. (Currendy Amended) An image search ^¥hc method uf ikini 5, comprising: 
determining color similarity between a reference image and a target image each 

of which is represented by hierarchical grid levels, said determining step including cross- 
matching grid levels of the reference image with grid levels of the target image; and 
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searching images based on a content-based query by a user, wherein a color 
region matching operation between the grid levels of the reference and target images is directed 
to searching at a same position of different levels and at a different position when searching the 
color similarity between different levels. 

14. (Previously Presented) An image data structure, comprising: 
a first grid; and 

a second grid, wherein the first grid and the second grid express a feature of an 
image at different resolutions, wherein each of the cells in the first grid is assigned a first value 
and a second value for representing the spatial color feature of said image, and wherein the first 
value is a regional representative color and the second value is a reliability score indicative of 
an accuracy of the regional representative color. 

1 5. (Previously Presented) The image data structure of claim 1 4, wherein the first grid 
includes a first number of cells and the second grid has a second number of cells different from 
said first number of cells. 

1 6. (Previously Presented) The image data structure of claim 1 5, wherein said second 
number of cells is greater than said first number of cells. 
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17. (Previously Presented) The image data structure of claim 1 4, wherein the first grid 
and the second grid are hierarchically related. 

1 8. (Previously Presented) The image data structure of claim 1 7, wherein the second 
grid includes a plurality of groups of cells, each group representing the feature of said image at 
different areas within a respective one of the cells in the first grid. 

19. (Previously Presented)The image data structure of claim 15, wherein the feature 
is a spatial color feature. 

20-21. (Canceled). 

22. (Previously Presented) The image data structure of claim 14, wherein each of the 
cells in the second grid is assigned multiple values for representing the spatial color feature of 
said image. 

23. (Previously Presented) The image data structure of claim 1 5, wherein the number 
of cells in the first grid and the number of cells in the second grid are proportional to a size of 
the image. 
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24. (Previously Presented) The image data structure of claim 23, wherein the image 
has a square shape and is uniformly divided into the cells of the first grid. 

25. (Previously Presented) The image data structure of claim 23, wherein the image 
has a non-square shape, and wherein a first side of the image is divided uniformly and a second 
side of the image is divided based on a dividing unit of the first side, said divisions forming the 
cells in the first grid. 

26. (Previously Presented) The image data structure of claim 1 5, wherein each of the 
cells in the first grid have a first size and each of the cells in the second grid have a second size 
different from said first size. 

27. (Previously Presented) The method of claim 5, wherein the determining step is 
performed using a multilevel image data structure which is expressed based on an image grid 
having at least two different hierarchical levels. 
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